Problème de la bipartition minimale d'un graphe

Sélection de la structure d'un perceptron multicouches pour la réduction dun modèle de simulation d'une scierie

Résumé— La simulation est souvent utilisée pour évaluer la pertinence d’un Programme Directeur de Production (PDP) ou pour en évaluer l’impact sur des scénarii d’ordonnancement détaillés de la fabrication. Dans ce cadre, nous nous proposons de réduire la complexité d’un modèle de simulation en exploitant un perceptron multicouches. Une phase primordiale lors de la modélisation d’un système à l’...

Un modèle de graphe pour la recherche d'information multilingue

In this paper, we propose a model of graph used to describe the semantic of document in a multilingual context. This model is an extension of the model of Sowa conceptual graphs [SOWA84] where two new notions are added: vocabulary and label. Starting from recent works [GENE00], we propose a new comparison operator between graphs taking account of the specific information retrieval needs. This o...

Graphe de communauté pour la validation de relations dans le cadre de la population de bases de connaissances

Relation extraction between entities from text plays an important role in information extraction and knowledge discovery related tasks. A relation validation method justifies a claimed relation based on the provided information. In this paper we propose a relation validation method with some linguistic and world knowledge-based graph features for validating a claimed relation. MOTS-CLÉS : Valid...

Sur la collecte des ordures ménagères : le problème de sectorisation

Modèle de graphe et modèle de langue pour la reconnaissance de scènes visuelles

We describe here a method to use a language modeling approach for image retrieval and image categorization. Since photographic images are 2D data, we first use image regions (mapped to automatically induced concepts) and then spatial relationships between these regions to build a complete image graph representation. Our method deals with different scenarios, where isolated images or groups of i...